Minimum distance and the minimum weight codewords of Schubert codes

نویسندگان

  • Sudhir R. Ghorpade
  • Prasant Singh
چکیده

We consider linear codes associated to Schubert varieties in Grassmannians. A formula for the minimum distance of these codes was conjectured in 2000 and after having been established in various special cases, it was proved in 2008 by Xiang. We give an alternative proof of this formula. Further, we propose a characterization of the minimum weight codewords of Schubert codes by introducing the notion of Schubert decomposable elements of certain exterior powers. It is shown that codewords corresponding to Schubert decomposable elements are of minimum weight and also that the converse is true in many cases. A lower bound, and in some cases, an exact formula, for the number of minimum weight codewords of Schubert codes is also given. From a geometric point of view, these results correspond to determining the maximum number of Fq-rational points that can lie on a hyperplane section of a Schubert variety in a Grassmannian with its nondegenerate embedding in a projective subspace of the Plücker projective space, and also the number of hyperplanes for which the maximum is attained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Minimum Distance of Non Binary LDPC Codes

Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low Density Parity Check (LDPC) codes, we need to have the minimum distance grow fast with n, the codelength. However, the best we can hope for is a linear growth in dmin with n. For binary LDPC codes, the necessary and sufficient conditions on the LDPC ensemble parameters, to ensure...

متن کامل

On the duals of geometric Goppa codes from norm-trace curves

In this paper we study the dual codes of a wide family of evaluation codes on norm-trace curves. We explicitly find out their minimum distance and give a lower bound for the number of their minimum-weight codewords. A general geometric approach is performed and applied to study in particular the dual codes of onepoint and two-point codes arising from norm-trace curves through Goppa’s constructi...

متن کامل

On the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve

In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form yq + y = xm, q being a prime power and m a positive integer which divides q+ 1. The dual minimum distance and minimum weight of such codes are studied from a geometric point of view. In many cases we completely describe the minimum-weight codewords of their dual c...

متن کامل

Construction of parity-check-concatenated polar codes based on minimum Hamming weight codewords

ELECT In this Letter, a new parity-check-concatenated (PCC) polar code construction that considers the number of minimum Hamming weight (MHW) codewords is proposed. The parity bits to reduce the number of MHW codewords as much as possible is successively constructed. The proposed construction can reduce the number of MHW codewords more than other codes. The results show that the proposed codes ...

متن کامل

Correctable Errors of Weight Half the Minimum Distance for the First-Order Reed-Muller Codes

The number of correctable errors of weight half the minimum distance is given for the first-order binary Reed-Muller codes. It is shown that the size of trial set, which is introduced by Helleseth et al. and can be used for a minimum distance decoding or estimating the number of uncorrectable errors, for the first-order Reed-Muller codes is at least that of minimal codewords except for small code

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2018